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Abstract 

We establish upper bounds for the spectral gap of the stochastic Ising model at low 
temperatures in an I x I box with boundary conditions which are not purely plus or 
minus; specifically, we assume the magnitude of the sum of the boundary spins over each 
interval of length I in the boundary is bounded by 51, where 5 < 1. We show that for any 
such boundary condition, when the temperature is sufficiently low (depending on 5), the 
spectral gap decreases exponentially in I. 

1 Introduction 

1.1 General background and heuristics 

We begin with an informal description; full definitions will be given below. Consider the 
stochastic Ising model (Glauber dynamics) in an / x / box A(/), below the critical temperature. 
At equilibrium, the typical configuration resembles one of the two infinite-volume pure phases 
(plus phase or minus phase) except very near the boundary. That is, the equilibrium distri- 
bution /i = w (at inverse temperature (3, under boundary condition u) is roughly either 
the plus phase, the minus phase or a distributional mixture of the two. This equilibrium may 
take a long time to be reached, if the box is large. The rate of convergence is described by the 
spectral gap, denoted gap(A(Z), u, (3), which is the smallest positive eigenvalue of the negative 
of the generator of the dynamics. More precisely, for £(•) the associated semigroup and || • ||^ 
the L 2 (fi) norm, gap(A(/), u, (3) is the largest constant A such that 

\\S(t)f - J fd^ < ||/ - / fd»\le~ At for all / G L 2 (/i) and t > 0. 

For pure boundary conditions, say all plus, at subcritical temperatures the spectral gap is 
believed to be of order l~ 2 |[FH87|| . The spectral gap can be very sensitive to the boundary 



condition, however. For example, removing as few as O(logZ) plus spins near each corner 
of A(Z) (leaving the boudary there free, or minus) yields a gap much smaller than l~ 2 , and 
removing el plus spins from each corner, for some positive e, yields a gap which decreases 
exponentially in / [ |A100| ] . These phenomena are outgrowths of the fact that the boundary 
conditions are not well mixed, the free boundary or minus spins being concentrated in short 
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intervals at the corners. More mixed boundary conditions are considered in ||HY97|| , where it 
is shown that if the boundary condition u satisfies 



y^^l < 51/2 for every interval / in <9 ex A(7) (1-1; 
y ei 



with 5 < 1, then 



gap(A(O,w, / 9)<S 1 . 2 exp(-/3//C0), 1 = 1,2,-", (1.2) 

where -B|j~| = £^(/j) > and C|j~| > 0. Here <9 ex A(Z) denotes the exterior boundary; see (1Q| ). 
One can allow the boundary spins u y to take values in the continuum [—1,1], with u y = 
representing the free boundary condition at site y. The condition fll.lp is somewhat restrictive, 
however; for example, it does not allow the long intervals of boundary plus spins which appear 
in the above-mentioned results from |A100|| . In this paper we establish ( |1.2|) under a "mixed 



boundary" hypothesis much weaker than ( |1 . 1| ) . 

The importance of the geometry of boundary spin locations can be seen in comparing 



the result in ||A100|| , giving exponential decay of the gap when el plus spins are removed at 



each corner, to a result of Martinelli |[Mar94| | which states that when one side of the square 



has all-plus boundary condition, and the other 3 sides have free boundary, at sufficiently low 
temperatures one has 

exp (-C(/3,e)/5+ s ) < gap(A(/),cu, ( 5) for e > 0, I = 1, 2, ■ ■ ■ . (1.3) 

In the latter case there are many fewer plus spins but the gap is much larger, meaning the 
convergence to the equilibrium plus phase is much faster. 

The heuristics of the gap are rooted in the ideas of energy barriers and traps. From certain 
starting configurations, to reach a typical equilibrium configuration, one must pass through a 
set of configurations for each of which the total energy is greater than either the typical starting 
or equilibrium total energies. An energy barrier is such a set of high-energy configurations; 
the height of the barrier is the typical additional energy of the barrier configurations relative 
to the starting configurations. A trap is a set of starting configurations from which one cannot 
reach equilibrium without crossing an energy barrier. (We do not make formal definitions here, 
as we will not use these concepts other than descriptively.) Typically one expects the gap to 
be exponentially small in the height of the energy barrier that must be crossed, for a trap of 
which the probability is "not too small." Often traps are related to the existence of macroscopic 
regions of the "wrong phase," that is, say, regions of minus phase when the equilibrium is purely 
the plus phase. For example, in the "corners-removed" context of [|A100j] , a trap is formed by 



the configurations in which there is an "X" of minus phase connecting the four free-boundary 
corner regions, and the height of the associated energy barrier is proportional to the length of 
the corner regions. In the above "three-sides-free" example of Martinelli, however, say with the 
plus spins on the right side of the square, there is no real energy barrier because, starting from 
the minus phase, a region of plus phase can sweep leftward, maintaining an approximately 
vertical interface, until it covers the full square. 
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Consider now a boundary condition to which is "well-mixed" in the sense that 

I5> y |<*|l| (1.4) 
y ei 

for every "sufficiently long" interval / in the boundary of A(Z), with 5 < 1, and suppose 
ui favors the plus phase (more precisely, the magnetization at the center of the square is 
nonnegative.) If the system is started entirely in the minus phase, we expect the region of 
minus phase (the "droplet") to pull away from the boundary and then shrink to nothing, at 
which time equilibrium is essentially reached. When the droplet initially fills A(/), the energy 
associated to its surface (this surface being essentially d ex A(l)) is at most 851, by (|1.4j) . When 
the droplet has pulled only slightly away from the boundary, however, the surface energy 
becomes essentially twice the droplet boundary length (provided the temperature is very low), 
hence is at least about 8/. Thus there is an energy barrier; the droplet will tend to stick to 
the boundary, meaning the minus phase is a trap. Though we do not make these particular 
heuristics rigorous in our proofs, they are what underlie our main result. 

For fixed uj satisfying ( |1.4|) , at higher but still subcritical temperatures, one does not 
expect this phenomenon of sticking to the boundary to occur. This is because the surface 
energy (appropriately defined using surface tension and coarse-graining) of the droplet is no 
longer essentially twice its length; a diagonal interface has significantly less surface energy 
than combined horizontal and vertical interfaces having the same endpoints. This means the 
droplet should be able to pull away from the boundary, first from the corners, without the 
crossing of an energy barrier. We will not investigate this type of behavior here. 

Additional existing results at subcritical temperatures include the following. Thomas 
|Tho89 l proved that in general dimension d, for free boundary conditions {u = 0), for suf- 



ficiently large f3, 

gap(A(/),o;,/3)< J B 1 . 5 exp(-/3/ d - 1 /qi3) l = l,2,---, (1.5) 



where = B^((3, d) > and C|7J = CjTjd) > 0. For d = 2, Cesi et al ||CGMS96|| prove 



' |L5|) with to = for all (3 > (3 C , where f3 c is the inverse critical temparature. For d = 2, in 
contrast with ( |1.5| ), it is known that for (3 > (3 C and u = +1, 

exp (-<?(/)) <gap(A(Z),w,/3), Z = l,2,---, (1.6) 

with a function <£>(/) = o(/2 +e ) as / /* oo, for all e > 0. This result was first obtained by F. 
Martinelli ||Mar94| , jMar9"T| . More recently, Y. Higuchi and J. Wang |[hW99|| showed flTJD with 



(p(l) = C([3)(l In /) 2 . Schonmann ||Sch94| , Theorem 5] showed that gap(A(/), u) can shrink no 
faster than exponential of O^ -1 ); specifically, the spectral gap has the following general lower 
bound for all d > 2 and (3 > 0: 

q(P)r d ex P (-4(3j2A < mf gap(A(Z), cu, /3), / = 1,2,---. (1.7) 

Here q(/3) is a uniform lower bound for all flip rates. 
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1.2 Basic definitions 



The lattice. For x = (xi,x 2 ) G Z 2 , we will use both the Zi-norm = + \x 2 \ and 

the Zoo-norm ||a;||oo = max{|xi|, \x 2 \}. A set A C Z 2 is said to be l p -connected {p — 1 or oo) 
if for each distinct x,y G A, we can find some {x , ■ ■ ■ ,x n } C A with x = x, x n = y and 
\\xj — Xj-i\\ p = 1 (j — 1, • • • , n). The interior and exterior boundaries of a set A C Z 2 will be 
denoted respectively by 

d in A = {x G A; \\x — y||i = 1 for some y G" A }, 

<9 CX A = ^ A; \\x — 2/ 1 1 1 = 1 for some x G A }. (1.8) 

The number of points contained in a set A C Z 2 will be denoted by |A|. We will use the 
notation A CC Z 2 to indicate that A C Z 2 with |A| < oo. A cube with the side-length Z will 
be denoted by 

A(Z) = (-Z/2,Z/2] d nZ d . (1.9) 
An Zoo-connected subset of <9 ex A(Z) will be called an interval of <9 ex A(Z). 

The configurations and the Gibbs states. We define two kind of spin configurations; 

tt A = {a= (a x ) xeA J o~ x — +1 or -1}, A CC Z 2 , 
Q h = {u = (u y ) yeZ 2 ; LO y G [-1, 1]}. 

We are mainly interested incc^ G { — 1,0,1}, but there is no extra work in allowing oo y G [—1,1]. 
We will refer an element uo of fib as a boundary condition. The set of all real functions on Q A 
is denoted by C\. For A CC Z 2 and oo G fib) the Hamiltonian H A : fi A — > R is defined by 

x,y e A 
\\x - y\\i = 1 



22 0- X Uy. 

x e A, y A 
\\ x - 2/11 1 = 1 



A finite-volume Gibbs state on A with the boundary condition uo G fib is defined to be a 
probability distribution fj,% on Q\, in which the probability of each configuration a G fi A is 
given by 

^(W) = 4exp-/3fl5:((7), 

Z A 

where /3 > is the inverse temparature and is the normalizing constant. 

Stochastic Ising Models. For A CC Z 2 , we consider a function q\ : A x fi A x fib — > ]0, oof 
which satisfies the following conditions; 

(i) Boundedness : There exist positive constants and g(/3) such that 

q(f3)<q A (x,a,u)<q(P), (1.10) 
for all A CC Z 2 , and (x, a, a;) G A x fi A x fi b . 
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(ii) the Detailed Balance Condition: 

q A (x, a, u) exp (-/3H%(<t)) = q A (x, a x , uj) exp (-/3iZ£V)) , (1.11) 

for all A CC Z 2 and (x,o~,uj) G A x x ^t>> where a x is the configuration obtained 
from a by replacing a x by — 

An example of such q A (x, a, uj) is given by; 

q A {x,a,u) = exp(-(P/2){H^(a x )-HX(a)}) 



exp -pa x I a v + E 



^y£\:\\x-y\\\=l j/^A:||x-i/||i=l 

Now, fix A CC Z 2 and uj G f2t>- We define a linear operator : C\ — > Ca by 

^a/(") = E - /(*)}, / e C A . 

zgA 

Thus q A (x, a, uj) represents the rate at which the spin at x flips to the opposite spin, when the 
configuration is a. It can easily be seen from (|1 . 1 1|) that 

- AM A l9) = \ E E 4>)<?a(^ "){/(**) - /(a)}{^K) - g{a)}. (1.12) 



Next, we define 



gap(A, uj, p) = inf { p f; if f f ] m ;feC A }, (1.13) 



which is the smallest positive eigenvalue of — A^. Considering only indicator functions in (|1.13|) 
we obtain _ 

gap(A,^)< g ^ E E <»)»• 

Thus any fixed event T gives an upper bound for the gap. Roughly, to obtain a good bound 
one wants to choose T to be a trap. 

1.3 Statement of main results 

The following is our main result, improving on the condition ( |1 . 1|) . 

Theorem 1.1 Consider a stochastic Ising model on a square A(l) satisfying (\1.1Q) and 
Suppose that < 5 < 1 and the boundary condition uj y G [—1, +1], y G d ex A(l) satisfies 

| E^Vl — ^i-^l f or ever U interval I C <9 ex A(/) with \I\ = I. (1.15) 

yei 

Then, there exists /3q = /3o(5) > such that 

gap(A(0,u;,/3) < B 1 . 16 exp(-(3l/qg), (1.16) 
for (3 > p and 1 — 1,2,..., where £g = BfiJi\(f3, 5) > and C fQi| = Cp^(J) > 0. 
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Condition ( 1.15 ) is much milder than ( |L.1|) . For example, CP- -15 ) allows a boundary condition 



which is +1 for 99 % of the boundary with 1 % zero on each side. Moreover, condition (|1.15 ) 



turns out to be optimal in the following example. For 5 > 0, consider a boundary condition 
ijj G fib defined by 

f +1 if x x = [1/2] + 1 and =f < x 2 < f , . 
= S ^ Ll . 2 1 ( 1.17) 

otherwise. 



In this example, we see the transition from ( |1.2|) to (|1.3|) depending on the value of S. By 
Theorem [1.1| , one sees that ( |1.2| ) is true for all 5 < 1. On the other hand, it follows from 
Mar94| , Corollary 4.1] that ([D|) holds true for 5 = 1. 



Theorem |1.1| has the following application to random boundary conditions. 

Corollary 1.2 Suppose thatd = 2 and thatui y G [—1, 1], y G Z 2 are i.i.d. random variables 
with the mean m G (—1, 1). Then, there exists j3 = Po( m ) > as follows. For (3 > j3 , there 
are constants -5 fr.is| = -BEai(/3, m) > and C|j| = CTi|(m) > such that almost surely; 

gap(A(/),w,/3)< J B 1 . 18 exp(-/5VCQ fori = 1,2,... (1.18) 

Proof of Corollary |1.2| is similar to that of ||HY97| , Corollary 2.2.] and hence is omitted. 



2 Preliminaries for the proof of Theorem 1.1 
2.1 Contours 

The set B of all bonds in Z 2 is defined by 

B = {{£,£/} CZ 2 ; ||z-y|| 1 = l}. 

For a set A, we define 

B A = {{x,y} G B; (x,y) G A 2 }, 
dB A = {{x,y}EB; {x, y) G A x A c }, 
B A = B A U9B A . 

The dual lattice (Z 2 )* is Z 2 shifted by (|, |); sites and bonds of this lattice are called dual 
sites and dual bonds, x* denotes x+ (|, |). When necessary for clarity, bonds of Z 2 are called 
regular bonds. To each regular bond 6 there is associated a unique dual bond b* which is its 
perpendicular bisector. For A C B we write A* for {e* : e G A}. For 7 C B A we set 

V(j) = U e={Xjy}:e * &1 {x,y}, V ex (7) = V(j) n 9 CX A. 

When convenient we view bonds and dual bonds as closed intervals in R 2 , as when referrring 
to a connected set of (dual) bonds. The number of dual bonds contained in a set 7 C B* will 
be denoted by |7|. 
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For x G R 2 let Q(x) = Uj=i[xj ~ + §], and for 6 C Z 2 let Q(Q) = U xe@ Q(x). A 
contour is a finite subset 7 C B* which is of the form dQ(Q) for some finite 6cZ 2 for which 
both and 6 C are /i-connected. The set 6 is uniquely determined by 7 and hence is denoted 
by @(7)- As is well known, for each b G B and m = 1, 2, • • •, 

(J {7 : 7 is a contour with |7| = m and 7 9 6 } < 3 m ~ . (2-1) 

If a contour 7 is a subset of B^ for some A C Z 2 , we say 7 is a contour in A. For a G fl^ 
£ = + or — and A C Z 2 , an (e) -cluster in A at a is an /i-connected component of {x G Z 2 : 
a x = el}. The outer boundary of a bounded subset A of R 2 is the unique connected component 
of dA which is contained in the closure of the unique unbounded component of A c . A contour 
7 is said to be an (e:)-contour in A at a if 7 is the outer boundary of Q(Q) for some (e)-cluster 
0. A contour 7 is said to be a contour in A at a G Q\ if it is either (+)-contour in A at a or 
(—) -contour in A at a. Note that the boundary condition does not affect whether a given 7 is 
an (e)-contour in A, under our definition. 



2.2 Reductions 



We may assume slightly more restrictive condition than ( 1.15|) to prove Theorem [TTT 



First, we may replace ( 1.15 ) with 



^cu^l < £2.2 1 -f| for every interval / C <9 CX A(Z) with \I\ > I. 
y ei 



(2.2) 



This is because ( ]1.15p for a given 5 implies ( |2.2| ) with db^ = (1 + S)/2. We may next strengthen 
( p.2| ) as follows: there exists < < 1 such that 

(2.3) 



I / < <5~2.3 1 ^Z" I for every interval / C d ex A(l) with \I\ > 5U]tt. 

y€l 

In fact, suppose that the boundary condition u satisfies ( |2.2| ) for some 5 < 1. Let S < 1 satisfy 

5 + (l + 5)(l-5)r 1 <5< 1. (2.4) 



Then (|2.3| ) with = 5 holds. To see this, take an arbirary interval I C d ex A(l) with 
|/| > 51. By expanding /, if necessary, we get an interval I D I such that |/| > I and 
|7\/| < (1 - 6)1 < (1 - fyS-^Il. We then have |7| <(! + (!- <5 ) 3" 1 ) | ^ | , so 





< 




+ (i-5)r 1 |/|, 


y ei 




yei 





< 6\T\ + (l-6)6- 1 \I\ 

< (6+(l + 6)(l-6)5- 1 )\I\ 

< 6\I\. 
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2.3 Outline of the proof of Theorem 1.1 

We may and will assume (|2.3| ). The basic strategy to prove Theorem |1.1| is rather standard 



[lho89| , |HY97|| . We define an event Ti C f^A(z) i n which a "large" contour is present; by ( |1.14[ ) 



?ap(A(0,o;,/3) < 



^A(i),w( r 'W(j),«( r ?) x£A(l) a 



E E 



(2.5) 



To prove Theorem we will show that for large (3, /^vm^O-"/) * s uniformly positive in / 
(Lemma |2J] below) and 

AiD^iY 1 E E A(dM 

is exponentially small in / (Lemma |2.2| below). 
To define T;, we choose ej w = ± as follows; 



' S " ifA^o>o)<0. 
We fix ^! such that <5[TJ < Si < 1. The event Ti is defined by 

r f = Ve n A (i) ; c,(<t) ^ 0}, 

where 

„ , » _ J 7 is an (ez )W )-contour in A(Z) at a such that 
^ ~ i 7 ' 7 n <9Q(A(/)) ^ and | 7 | > 25 x l 



To bound (2.5) from above, we use the following two lemmas. 



Lemma 2.1 Assume ^a ). There exists (3\ = /3i(<5pj|) > such that 



™[A { i)^i)>\ for(3>Px. 



(2.6) 



(2.7) 



(2.8) 



(2.9) 



Lemma 2.2 Assume There exists 02 = ^2(^3!) > such that 

E E mJ (0i » ^ ^A(0,^ r ?)^.ioexp {-(31 /O^ 
xgA(z) (reiver; 

/or /3 > /5 2 and I = 1,2,.. ., where = F^((3, Q > and Cf^] = C|Io](c||) > 0. 



(2.10) 



Theorem follows immediately by plugging flpD and (gTOD into (Q. In fact, we have for 
/3 > max{/5i,/32} that 



gap(A(0,w,/3) < 3q(/3)B 2M exp (-/3Z/CQ . 



(2.11) 



□ 



3 Proof of Lemmas 12.11 and 12.2 



3.1 Energy estimates for contours 



The proofs of Lemma |2.1| and Lemma [2.2| are based on energy estimates for contours, which 
we present in this subsection. We have to introduce additional definitions. The right, left, top 
and bottom sides of the square Q(A(l)) are denoted by ,F{~ ,F* 2 and F t ~ 2 , respectively. 
A set of dual bonds 7 C B A is said to be horizontally crossing if 

A n Ft ^ and An Ff 1 ^ 0. (3.1) 

Similarly, 7 is said to be vertically crossing if 

A n if ^ and An Ff 2 ^ 0. (3.2) 

The set A is said to be crossing if it is either horizontally crossing or vertically crossing. 
Suppose that 71, . . . , j p are contours in A(Z). We set 

A Ju ... r(p HX (l) (a) = Ht {l) {a) - H% (l) (T yi o • • • o 7», a E n A(I) (3.3) 

where we have defined a map T 7 : JIa(z) — * ^A(z) f° r a contour 7 by 

CV), = { (3-4) 
V 1 ' \ cr x , if x 6(7). v ; 

Suppose that a contour 7 is non-crossing. Then 7 H f.F/ U F/J = for some i, j with \i\ = 1 
and |j| = 2. Then there exists a unique connected component 7 of 7\<9Q(A(/)) which divides 
A(Z) into two /i-connected components 9 and A(/)\6 such that 6(7) C 6 and Ff U F/ C 
dQ (A(Z)\<S>). We define 7 C dQ(A(l)) and the interval 1(7) C <9 CX A(Z) respectively by 

7 = dQ(A(l))ndQ(Q), (3.5) 

Hi) = Kx(T)- (3.6) 

Note that 

7D7nflg(A(/)). (3.7) 

Note also that bonds in 7 are in one-to-one correspondence with sites in 1(7) in an obvious 
way. 

Lemma 3.1 a) Let 7 be a a non-crossing (e)- contour at a configuration o e f^A(z)- Then 

(3.8) 
(3.9) 



\l\dQ(A(l))\ 


> 


IN- 


f ±| 7 \(<9Q(A(/))U7)|, 






> 


iM- 


f i| 7 \(8Q(A(0)U2)|- 












yGV cx (7) 


±A 7 /f£ (I) (<r) 


> 




e E u y > 0. 





(3.10) 

2/ey ex (7) 
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b) Suppose {7j}j =1 are (e)-contours in A(Z) at a such that 

|A 71) ... )7p ^ (0 ((7) > c x l - c 2 for some a > (i = 1,2). (3.11) 



Then, 



l 2 A r^HX(iM) > ^8 £ W - c 2 . (3.12) 



c) Let 7, 7i, . . . , 7 P be non-crossing (e)-contours at a configuration o G Suppose that 

condition is satisfied and that I is an interval in d ex A(l) such that 

U? =1 I( 7i ) C /, (3.13) 

^ < |/| < EN + c - ( 3 - 14 ) 

i=i 

where c > is a constant. Then 

p 

|A Tlj ... j7p F^ (0 ((7) > e 3 . 15 max{l, ~c, (3.15) 

3=1 

where the constant eFii] > depends only on $[3 ■ 
Proof of part (a): We have the following relations: 

±A 7 i^ (0 (<r) = | 7 \0g(A(O)|-e £ "y. (3- 16 ) 

2/ev cx ( 7 ) 

|/(7)l = iTl < 111, (3-17) 

ItYtI < |7\W(A(/))U7)|- (3.18) 

The equality ( 3.16 ) is obvious. The inequalities ( |3.17| ) and ( p. 18 ) can be seen from geometric 
considerations as follows. We decompose j\dQ(A(l)) into connected components {Aj}j> , 
where A = 7. Let To = 7 and let {Tj}j>i be connected components of 7 \ 7 . We can arrange 
the enumeration so that Aj and have common endpoints for each i > 0. From this observation 
and the fact that 7 is non-crossing, it follows that |Aj| > |rj| for each i > 0. In particular, 
I Aq I > \tq\ and X)i>i l T i| < Hi>i \W which prove, respectively, (|3.17|) and (|3.18|) . By ( |3.7|) and 
( p. 171 ), we have that |tJ > \ jf] dQ(A(l))\ and hence that 

2| 7 \0g(A(J))| = 2|7|+2| 7 \(9Q(A(/))U7)| 

> M + |7 n dQ(A(l))\ + 2\j\(dQ(A(l)) U 7)1 
= |7| + |7\(<9Q(A(/))U7)|. 

This proves (|3.8j ), which together with (|3.16|) implies ( |3.9|) . 
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On the other hand, we have by (|3.18| ) that | t\t I — It\^3CM0)I — \j\ and hence that 
I 12 u v~ 12 u v\ = I 12 ^' 



J y\ 

2/ey e x(7) yei{y) yev cx {-\~t) 



< | 7 \SQ(A(i))|-| 7 |. (3.19) 



The inequality ( PHQ follows from ($TT§ and ($1% . 

Proof of part (b): Let a = l/(ci + 8). 
Case 1: aJ2^=i < ^ m this case, we obviously have that 

p 

3=1 

Case 2: aEj=i |7j| > ^ In this case, 

lA^^flXwW ^ (hj\dQ(A(l))\ - | 7j n 0Q(A(i))|) 

= 53 =1 (N-2|7inaQ(A(0)|) 

> (l-8a)E?=i| 



Therefore ( 13.12j ) follows. 

Proof of part (c): It is enough to prove (3-1 If) with some c\ > and C2 = c. Recall that 
<5g| < tfi < 1- 

Case 1: Dj=i |-^(Tj)| < m this case, 

§A 71 ,... i7p #^)(<t) > E(|^|-|/(7i)l 

3=1 

> |/|-E|/(7i)|-c 

3=1 

> (1 - W| -C 

> (l-^W-c, 

which implies (3.11) with C\ — (1 — $i)(5K]j. 

Case 2: £? =1 l^7j)l > We set A = I\ U? =1 J( 7i ) so that |A| < (1 - We then have 

by (piq), gOjj), O that 



|A 711 ... l7p ^ (0 (a) > E N - 6 E 

3 =1 V S/G/( 7i ) 



> |J|_ c _ 523 |J|_(l_ 5l )|/| 

> (Si - - c, 



which implies ( |3. 1 1|) with c\ = (6i — 6^)6^1. □ 
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Lemma 3.2 Let 7 be an (e)- contour in A(l) at a configuration a. 

a) If j intersects with exactly one of the sides Fj 1 (j = ±1,±2), then 

A H u (a) > { \{ homzontal honds m 7} I tf 3 = ±1, /g 20) 

7 A(T)V — "I \{ ver ti ca l bonds in 7}! i/j = ±2. 

b) 1/6(7) 3 and | 7 | < 2/, t/jen 

A,^)^) > 2| 7 |/9. (3.21) 

Proof of part (a): Suppose for example that 7 intersects only with F t l . Then, 

{horizontal bonds in 7} C 7\<9Q(A(Z)), 

|7 n F^\ < ({vertical bonds in j\dA(l)}\. 



Therefore, 



|A 7 i7^/n(cr) > ({horizontal bonds in 7}! 

+ 1 {vertical bonds in j\dQ(A(l))}\ - [7 n if | 
> I {horizontal bonds in 7}]. 



Proof of part (b): If 7 n d ex A(l) = 0, then ( |3.21| ) is obvious. We therefore assume that 



7 fl dQ(A(l)) 7^ 0. Since G 6(7) and I7I < 21, 7 must intersect with exactly one of Fj* 
(j = ±1,±2). Therefore, we see from that §A 7 J^ (0 (cr) > I, which implies ( ^721]) by 

Lemma |3.1| . □ 

3.2 Proof of Lemma 2.1 

We have that 

> I-A t V({ (T o = e^l}nrn. (3.22) 

At a configuration a G {a = e^l} HT^, the point is enclosed by a (Q iW )-contour 7 such that 
either 7 n dQ(A(l)) = or | 7 | < 2<M- If 7 n dQ{A{l)) = 0, then 

A 7 ^ (0 (a) = 2|7|. 

If otherwise, 7 satisfies the condition for ( |3.21| ). We therefore have in both cases 

A 7 ^ (0 (a)>2| 7 |/9. 
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By the standard Peierl's argument, 



7 

< £exp(-2/3| 7 |/9), (3.23) 

7 

where J2y stands for summation over all contours 7 which satisfies 6(7) 3 0. By using the 
counting inequality ( |2.1|) , we see that 

Hm£exp(-2/?| 7 |/9) = 0, 



which, together with ( |3.22| ) and ( |3.23| ), implies Lemma [2.1| . □ 



3.3 Proof of Lemma 2.2 

We may assume that = +. 

Step 1: Suppose that a G Ti and o x G" T; for some x G A(7). We consider two cases 
separately at first: o x = 1 and a x = —1. 

Consider first a x = 1. Let 7 be the outer boundary of the (+)-cluster at o which contains 
x. The way the transition from o G Ti to a x G" Y\ occurs is that the set Ci(a) contains only 
the one element 7, and the flipping of a x shortens 7 or separates 7 from dQ(A(l)) or makes 
7 break into new shorter contours. Some of these shorter contours may include dual bonds 
which were not part of 7 at a, but rather were part of (— )-contours inside 7 at a. We have 
then 

Q(a) = {7}, (3.24) 
x is in or adjacent to V(7); (3.25) 
in fact if either ( |3.24|) or (|3.25|) fails, then Ci(a) = Ci(a x ), contradicting our assumption that 



a G Ti and a x G" T;. Further, there are (+)-contours 7 i, . . . , 7m and 7^, . . . , j' n (m > 0, n > 0, 
1 < m + n < 4) at the flipped configuration a x , and (— )-contours ai, . . . , a.k (0 < k < 2) inside 
7 at cr, such that 

7,- n dQ{A(l)) ^ 0, |7 J |<2<5 1 /, for j = l,...,m, (3.26) 
7-naQ(A(Z)) =0, forj = l,...,n, (3.27) 
(7 U (U^)) A ((u- l7i ) U (UJL^)) C (3.28) 

©(7)A ((uf =1 e( 7j )) u (u? =1 e( 7 ;)) u (uf^efo))) = {a;}, (3.29) 

where A stands for the symmetric difference of two sets. Each dj,jj and 7^ must surround at 
least one neighbor of x. 71, . . . , 7 m and 7^, . . . , 7^ are precisely the (+)-contours at a x which 
include bonds of 7. Let 



s- = ET=M + ^UWjl, s + = | 7 | + E? =1 
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Using (|3.28 ) it is easy to see that 



S + < S_ < S + + 4. 



(3.30) 



We will show that 



(3.31) 



where = eTx3^(5) > and C^I] = C^,3i|(<5) > 0, by using ( |3.28| ) and studying the contours 



7i,...,7 m and 7 1 ,...,7^. 

Now consider a x = —1. In this case, one possibility is that the flipping of a x connects 
together two or three (+)-clusters to create a (+)-cluster which has a shorter outer boundary 
than the longest of the original (+)-clusters had. If we let 7 denote the outer boundary of 
the (+)-cluster of x at a x , this means there are again (+)-contours 71, . . . , j m and 7i, • • • , 7„ 
(m > 0, n > 0, 1 < m + n < 2), and (— )-contours a%, . . . , (0 < k < 2) inside 7, such that 
( |3.27| )- (|3.29| ) hold, but now 7 and the <x,- exist at o x and the jj and 7^ exist at o. Further, 
I7I < 25il, and in place of ( |3.26| ), 

7j n dQ(A(l)) ^ 0, for j = 1, . . . , m, | 7j | > 2<M for some j. (3.32) 

(The other possiblity when a x = —1 is that only one (+)-cluster (call it C) at a is contained 
in the (+)-cluster of x at a x , and the flipping of a x to 1 shortens the boundary of C; this may 
be taken as another case of the above with m + n = 1 and < k < 3.) Here in place of (|3.24|) 
we have 

dip) = { 7j : 1 < j < m, | 7i | > W}- (3.33) 
Statement ( |3.25| ) still holds, and in place of ( |3.31| ) we will prove 



It is easy to see that for fixed x, both for a x = 1 and for o x 
l'n ■ ■ ■ In} an d {7; a i, ■ ■ ■ j a k} uniquely determine each other. 

We now turn to the proof of ( |3.31|) for a x = 1 and ( p.34|) for a a 
using ( |3.29| ) that 

> ^7l,-,7m,7lv,7;-^A(0(° r:r ) ~~ 8 



(3.34) 

-1, the sets {71, . . .7™, 



•1. For a x = 1 we have 



|A 71) ... i7m ^ (i) (a :r ) + lA^^i^^Ta 1 ) - 8 



(3.35) 



where T = T 7l o • • • oT 7m (Recall (|3.4|)). Each contour in {7-,} is non-crossing, since |tj| < 25il. 
Therefore, we see from (p.9|) that for any < p < m, 



iA 71) ... )7m ^ (z) (^) > iA 7l ,..., 7p ^ (0 (^) + E7= P +i (§N - l7i n 0A(Q|) 

> |A 71i ... )7p iy^ w (o- x ) 

> 0. (3.36) 
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On the other hand, we have 



^,..,7^A(0( T ^) = 2E^ =1 |7;i 
since 7' fl dA(l) = 0. We have as a consequence that 



A 



m 



2 L - i J,ai,...,a k - L - L A(l) 



0" 



> |a 71) ... )7p ^ (0 (^) + e? =1 It-|- 



(3.37) 



(3.38) 



Note also that the first term on the right-hand-side of ( |3.38| ) is non-negative by ( |3.36| ). For 
a x — — 1, 7 is non-crossing since I7I < 26il, and each aj is inside 7, so it follows from Q3.28 



that 

<9Q(x) U (U^t,-) is non-crossing in Q(A(Z)); (3.39) 

in particular each 7^ is non-crossing. Therefore ( |3.35| )-( |3.38| ) remain valid but with a and a x 
interchanged; in fact we may replace Q3.38| ) with 



2 "71)— :7m,Tn— >7 



ifofooo > |a 71) ... )7ji ^ (0 ( ( 7)+ej =1 |7;i- 



(3.40) 



To bound (|3.38| ) or ( |3.40| ) from below, we pick a number <5 2 such that 50 < 62 < 61 and 
consider the following three cases separately. 

Case 1: S + > 9/. Here the possible energy gain along <9A(/) when T is applied is not enough 
to cancel the energy reduction in the interior. Specifically, for a x = 1, 



!A 7l ,..., 7p i^( K) > E7+il7iW(A(0)l - £ 



3/e9A(0 



> Ef + i 17,1-8/. 



(3.41) 



With ( p0[) and (|3~38|) this shows 



|A 7!ai) ... )a)b i^ w (cr) > 5 + - 8/ - 8 > -5+ - 8, 



(3.42) 



which proves ( |3.31| ). The same argument with (|3.40|) replacing (|3.38| ) proves ( |3.34| ) when 



-1. 



Case 2: E?=i\lj\ < (5 2 /5 1 )S+. Consider first a x = 1. Here by Q ) 



E^l > 5 + -ET=il7il > (i-f)^ 



(3.43) 



which, together with (|3.38j ), proves (|3.31|) in this case. Using again (|3.30| ), the same argument 
with ( |3.4U| ) replacing ( |3.38| ) proves ( |3.34| ) when a x = —1. 

Case 3: E™=il7;| > {S 2 /6 1 )S+ and S + < 91. By (|3~30D , QOSD and (|3T40D it is enough to 



prove that 



A 71 ,..., 7p ^ w K)>d-c 



(3.44) 
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for some e > 0, c > and 1 < p < m. We consider several subcases as follows. 
Case 3.1: Ef=i\lj H dQ(A(l))\ < d^l. Consider first a x = I. Since 



we have by (|3.36|) that 

which proves ( |3.44j ). For c^. = — 1, in place of ( |3.45| ) we use ( |3.32| ) to obtain 

s 2 i < <M < |E^ilTil; 

otherwise the argument for ( |3.44| ) is the same. 

Case 3.2: The set dQ{x) U (U^ 1 7j) is non-crossing in A(Z) and 



(3.45) 



E"Li|7;nc>Q(A(0)| >S 2 J. 



(3.46) 



In this case we have 



(u- l7i ) n (i? u if) = 

for some i, with |i| = 1 and \k\ = 2. Then there exists a connected subset, say A, of 

(u™ l7l ) U 8Q(x) 

which divides A(l) into two connected components G and A(Z)\0 such that U^L 1 G(7j) C 
and F{ U Ff C d cx (A(/)\§). Note that the set / defined by I = d cx A(l) n <96 is an interval. 
To prove (|3.44j) by applying ( |3.15[) , let us check (|3.13| ) and (|3.14|) with p = m. We see from 
the construction of / that 

Uf =1 /( 7i ) C /, 

m 

\I\ < |A| < EN +4- 
On the other hand, we see from (|3.46|) that 

m 

\I\>J2h^9A(l)\>d^l. 

We therefore have ( |3.13| ) and ( |3.14| ) with p = m. 

Case 3.3: The set dQ(x) U (U^1 1 7 J ) is crossing in A(Z). By (|3.39|) this is possible only when 
a x = 1. There exist 1 < % < j < 4 and k G {1, 2} such that 



7 iflF^0 and 7 , n Ff k £ 0. 



(3.47) 
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Let us assume ( 3.47|) with i — 1, j — 2, and k = 1. Then, the set 71 U 72 cannot be vertically 



crossing, since |7i| + | ^y 2 1 < 4<5iZ and 71 U 72 is already horizontally crossing. Let us therefore 
assume that 

(71 U 72) D Ff 2 = 0. (3.48) 

We are now left with two possibilities. 

Case 3.3.1: 71 n if ^ and 72 fl if ^ 0. In this case, i = 7(71) U I(j 2 ) U if is an interval. 
To prove ( p.44[ ) by applying fl3.15| ), we will check (|3.13| ) and ( |3.14| ) with p = 2. We obviously 



have 

u5 =1 J( Ti ) C i, 

|i| > I. 

On the other hand, it is easy to see we have the following injections: 

i(7i) fl if — > {vertical dual bonds in 7x}, 
1(72) H Ff 1 — > {vertical bonds in 72}, 

if — > {horizontal bonds in (7! U 72) U dQ(x)}. 



We get |i| < |7i| + 1 72 1 + 4 as a consequence. We therefore have ( |3.13| ) and G3.14| ) with p = 2. 



Case 3.3.2: 71 fl if = or 72 fl if = 0. Let us assume 71 fl if = 0, so that 71 does not 
intersect with if , j ^ 1. The distance from x to Ff is at most 5\l, and hence the distance 
from x to if is at least (1 — 5i)l. This implies that 71 deviates from if at least by distance 
(1 - S x )l - 1. Therefore, by flOpp , 

!A 7l i^w-n(cr) > ({horizontal bonds in 7}! 
> 2(l-(J x )Z-2, 



which establishes Q3.44 ) with p = 1. 



Step 2: Suppose again that <x 6 T| and cr x ^ If If cr x = 1, then every (+)-contour outside 
7 at a has length at most 25 and every (+)- or (— )-contour inside 7 does not intersect 
dQ(A(l)). It follows that 

T 7 oT ai o...oT at aer?. (3.49) 

Similarly if a x = — 1 then 

Tyi ■ • • T lm o T 7 > o ■ ■ • o T 74 (t G rf. (3.50) 



Step 3: For x G A(Z) and o G with a 1 ^ 1^, let C + (a, x) denote the set of contours 
{7, «i, • • • , a h }, defined previously, if a x = 1, and let C-(a,x) = {71, • • • , j m , j[, ■ ■ ■ , j' n } if 
a x = —1. We have by obervations made in Step 1 that 

E E /4(o» (3- 51 ) 

^ E E ^AW^I^ : C +( a ' X ) = {7, «1, •••,«*}, A 7,oi,-,a* iy A(o( ') > ^3.31^+ ~ C|^} 
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where Yl 7 ,ai,---,a k stands for the summation over all possible values of C + (a,x). Now for fixed 
x and n there are at most c ■ 3 n possible values of C + (a, x) for which S + = n. By the standard 
Peierl's argument and the obervation made in Step 2, we can proceed as follows, provided (3 
is sufficiently large: 

E E A{i)A a '■ c +(^ x ) = {7>«i>- ",4 ^,ai,...,a k H^ {l) {a) > e 3M S + - 



< £ E «p(-0(e|5p + - quip) 

xeA(l) 7,cn,-,a* 



•%J T 7 oT «i°- 



T afc a : C + (cr, x) = {7, «i, • - • , a fc }| 



< E E c-3"exp(-/3(e|^n-C|^)K (0 ,jrn 

x6A(0 n>2Sil 

< B@ex P (-/3Z/q@)rf( 0j£ ,(rf). (3.52) 
Essentially the same argument, using C_(cr, x) and S_ in place of C + (a,x) and 5 + , shows that 

E E < B 3 . 53 exp(-Pl/C^)^ m j^). (3.53) 

xeA(i) aer i :a i ^r i , ( T ;c =-i 

We conclude ( g^Pp from (|33T| ), ( ggg ) and ( ggg ). □ 
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